UNITED STATES PATENT APPLICATION 


OF 

SHLOMO BERLINER, 

ALAN BENSKY, 

REUVEN AMESLEM 
AND 
EFRAIM ZILBER 

FOR 

SYSTEM AND METHOD FOR REDUCING MULTIPATH 
DISTORTION IN WIRELESS DISTANCE MEASUREMENT 

SYSTEMS 


• 

BACKGROUND OF THE INVENTION 


« PATENT 
docket No.: 52625-5003 


Field of Invention 

The present invention relates to a system and method for identifying multipath 
5 wireless signals, their relative strength, and their position. More specifically, the present 
invention relates to a system and method for reducing multipath distortion in wireless 
distance measurements. 

Description of the Related Art 

10 Mobile telephones, pagers, and other wireless communication equipment are now 

commonplace. More recently, laptop computers, personal digital assistants (PDAs) - such 
as the Palm™ organizer — have been equipped with wireless communications capabilities. 
One of the primary benefits of wireless equipment is portability. We can carry our mobile 
phone with us wherever we go. These wireless devices are currently used for relatively 

15 limited purposes, such as making telephone calls, when they are capable of doing much 
more. 

One potential use for wireless devices is in mobile commerce. Wireless devices can 
be used for buying or selling goods or services, making payments, gathering information, 
advertising and promotion, and the exchange of information for other commercial or non- 
20 commercial purposes. The success of mobile commerce and other wireless applications 
will depend on their acceptance by consumers at large. Accordingly, wireless applications 
must be easy to use and convenient. New platforms are being developed to enable mobile 
commerce and other applications for wireless devices. Bluetooth is such a technology. 
Bluetooth provides a wireless networking protocol for linking various wireless equipment, 
25 such as mobile computers, mobile phones, and PDAs. Bluetooth operates in the Industrial 
Scientific and Medical (ISM) 2.4 GHz region. 

In addition to platforms such as Bluetooth, wireless devices require additional 
enabling technologies to reach their full potential. One such technology involves distance 
measurement. The distance between two or more wireless devices may be needed in a 
30 variety of applications. In many cases, it may be undesirable to measure the distance 

between two wireless devices directly. Direct distance measurement may be impossible, 
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impractical, intrusive, or simply inconvenient. Moreover, because one or more wireless 
devices may be moved, the distance between devices will not be fixed indefinitely and re- 
calculation may be needed. 

When measuring the distance between wireless devices, one potential source of 
5 inaccuracy is caused by multipath distortion. Figure 12 illustrates the multipath 

phenomenon. As shown in Figure 12, a transmitter 10 transmits wireless signals 15 to a 
receiver 20. The wireless signals 15 may travel in several different paths from the 
transmitter 10 to the receiver 20 due to reflection and/or diffraction of the wireless signals 
15. For example, buildings, clouds, the earth, and trees may reflect portions of the wireless 

10 signals. Figure 12 illustrates a single point of reflection 17 for simplicity. It should be 
understood that numerous points of reflection and/or diffraction may exist. The signal 
received by the receiver 20 is a combination of wireless signals 15 from all of the different 
paths. Figure 12 illustrates a signal 15 traveling in a direct path PI from transmitter 10 to 
receiver 20 and a signal 15 traveling in a reflected path P2. Path P2 is longer than the first 

1 5 path PL Consequently, the signal 1 5 travelling in path P2 will arrive at the received 20 
after the signal 15 travelling in path PI and may have a different phase, depending on the 
relative distance between PI and P2 and the wavelength of the signal 15. If receiver 20 
bases its distance measurement on wireless signals in path P2 rather than path PI, the 
measured distance will be inaccurate. 

20 The multipath phenomenon has been recognized in pagers and mobile telephones. 

In this context, the combination of wireless signals may cancel each other out making 
reception difficult. This is sometimes referred to as multipath interference. Efforts have 
been made to reduce multipath interference in order to improve the signal-to-noise ratio or 
bit error rate of the received signal. For example, in one technique, two or more signals 

25 with relatively non-coherent amplitudes may be transmitted using space, frequency, time or 
antenna polarity diversity. Multipath interference is avoided by selecting the strongest 
received signal for detection and demodulation. According to this method, the particular 
path or paths taken by the strongest signal is not important. RAKE receivers provide an 
example of time-diversity reception in direct sequence spread spectrum communications. 

30 The receiver de-correlates the received signal by applying several time-delayed versions of 
the known pseudo-random sequence used by the transmitter. The signal from the direct 
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path (if there is one) and the strongest echoes may be de-correlated and combined to 
generate a signal having a lower bit error rate than can be obtained from the signal from 
any one of the paths. 

Where the wireless signals are digitally modulated, an adaptive equalizer may be 
5 deployed at the receiver. Adaptive equalizers pass the receive signal through a tapped 
delay line. The tap take-off parameters are adaptively adjusted to cancel out echoes. As a 
further alternative, directional antennas may be used at one or both of the transmitter and 
receiver. At the transmitter, a directional antenna limits the number of paths that the 
transmitted wireless signal may take. At the receiver, a directional antenna reduces the 
1 0 number of paths from which wireless signals can be received. In either case, the direct 
signal path can be strengthened in relation to the reflected or echo signals. However, 
directional antennas are inconvenient and have limited use because they must be oriented 
to direct or receive the wireless signals. 


1 5 noise ratio or bit error rate irrespective of signal propagation time or distance. The object 


significantly to the measurement, the resulting distance will be inaccurate. One aspect of 
the present invention is to reduce such inaccuracies. 

20 Brief Description of the Drawing s 

The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate embodiment(s) of the invention and together with the description, 
serve to explain the principles of the invention. 


25 accordance with the present invention. 

Figure 2 is an illustrative block diagram of a base station and remote unit in 
accordance with an embodiment of the present invention. 

Figure 3A-3C are illustrative block diagrams of the base station according to Figure 

2 having an RF transceiver, processor, and user interface. 

30 Figure 4A-4B are illustrative block diagrams of the base station according to Figure 

2. 


In wireless distance measurements, the problem is not to increase the signal-to- 


is to identify the direct path signal as closely as possible. If reflected signals contribute 


Figure 1 is a block diagram illustrating an example of multiple electronic devices in 


4 


Attorn! 



PATENT 
►ocket No.: 52625-5003 


Figure 5 is an illustrative functional block diagram of a base station and a remote 
unit in accordance with an embodiment of the present invention. 

Figure 6 is an illustrative functional block diagram of a phase detector in 
accordance with an embodiment of the present invention. 


in accordance with an embodiment of the present invention. 

Figure 8 is an illustrative functional block diagram of a base station and remote unit 
in accordance with an embodiment of the present invention. 

Figure 9 is an exemplary timing diagram showing one possible timing sequence of 
10 the transmission between a base station and a remote station of Figure 8. 

Figure 10A provides a graph of received signal power as a function of frequency in 
a hypothetical case having one multipath echo. 

Figure 10B provides a graph of the phase of the received signal as a function of 
frequency in the hypothetical case having one multipath echo. 
15 Figure 10C provides a graph of the inverse Fast Fourier Transform (DFFT) of the 

frequency, phase, and amplitude information of Figures 10A and 10B. 

Figure 10D provides a graph of the direct path propagation delay derived from the 
information of Figure 10C. 


20 the information of Figure 10C. 

Figure 1 1 A provides a graph of received signal power as a function of frequency in 
a hypothetical case having two multipath echoes. 

Figure 1 IB provides a graph of the phase of the received signal as a function of 
frequency in the hypothetical case having two multipath echoes. 
25 Figure 1 1C provides a graph of the inverse Fast Fourier Transform (IFFT) of the 

frequency, phase, and amplitude information of Figures 1 1 A and 1 IB. 

Figure 1 ID provides a graph of the direct path propagation delay derived from the 
information of Figure 1 1C. 

Figure 1 IE provides a graph of the Fast Fourier Transform reconstructed phase of 
30 the information of Figure 1 1 C. 


5 


Figure 7 is an illustrative functional block diagram of a base station and remote unit 


Figure 10E provides a graph of the Fast Fourier Transform reconstructed phase of 


Figure 12 provides a schematic illustrating the multipath phenomenon. 
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Detailed Description 

By way of overview, the present invention enables the number, position, and/or 
relative strength of multipath signals to be identified. In the context of distance 
5 measurement, the present invention permits the direct path between two wireless devices to 
be identified from among other paths taken by the transmission signal. In particular, the 
present invention may be used to correct wireless distance measurements for inaccuracies 
caused by the multipath phenomenon. The present invention is capable of determining the 
distance between two wireless devices using only the two wireless devices, as described in 
10 further detail below. To achieve this result, a first wireless device transmits a forward path 
signal to a second wireless device. The second wireless device generates a reverse path RF 
signal sequence using the forward path signal such that the forward and reverse path 
Hi signals are coherent. The reverse path RF signal sequence includes different frequencies 

that have the same or substantially the same multipath characteristics. 
15 A wireless receiver of the first wireless device receives and generates amplitude and 


Qi 20 transform, the amplitude, phase, and frequency information into time domain data. The 
f ; time domain data indicates the number, time delay, and relative amplitude of the echoes 

composing the received signal. For distance measurement application, the time domain 
data is sufficient to distinguish the direct path signal from the echo signals and correct the 
measured distance from effects of multipath distortion. After the direct path signal is 
25 distinguished and all other paths are filtered out, a Fourier transform can be applied, 

resulting in a flat frequency response and a linear phase shift. This information is sufficient 
to determine the measured distance, for example, as demonstrated in U.S. Patent 
Application No. (Attorney Docket No. 52625-5001), filed concurrently herewith and 
expressly incorporated by reference. A direct reading of the propagation delay of the direct 
30 path may also be determined. 


phase information using the reverse path RF signals and the forward path signal. A curve 
drawn from the received amplitude information and frequencies will be periodic in 
frequency with the period depending on the relative amplitude and delays of the reflected 
or echo signals. The first wireless device converts, for example, by inverse Fourier 
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Figure 1 provides a block diagram illustrating an embodiment of a wireless 
communication system in which the present invention may be used. As shown in Figure 1, 
the system includes a plurality of wireless devices 1 10-1 to 1 10-N (collectively referred to 
as wireless devices 110) within a particular region. The wireless devices 110 may be 
5 communications devices capable of transmitting and receiving information between 
devices. The information communicated may be data or voice information. At least one 
and possibly all of the wireless devices 1 10 are mobile communications devices. For 
example, the wireless devices 110 may be mobile phones or pagers, or PDAs, handheld 
computers, laptop computers, or other devices equipped with wireless communications 
10 capabilities, or a combination of any of the foregoing. Moreover, the set of wireless 
devices 1 10 in the region is not necessarily fixed. Additional wireless devices 1 10 may 
enter the region and existing wireless devices 110 may leave the region. It should be 
understood, however, that the present invention may be used with stationary wireless 
devices. 

15 To facilitate communications, each wireless device 110 includes one or more 

antennas. In a preferred embodiment, the antennas are omnidirectional antennas so that a 
particular wireless device 110 can communicate with any of the other wireless devices 110 
within its operable range without regard to where the other wireless devices 1 10 are 
located. Of course, other antenna designs may be used with any one or more of the 

20 wireless devices 110. 

Each of the wireless communications devices 110 may store unique identifying data 
that it can transmit to the other wireless communication devices 1 10 in the region. 
Accordingly, each wireless communication device 110 can identify itself to the other 
communication devices 110 and distinguish between other wireless communication devices 

25 using the identifying data. For example, a wireless device 110-1 can broadcast RF signals 
containing communication data intended specifically for wireless device 110-3. By 
including the identifying data in the RF transmission, wireless device 110-3 can receive 
and perform actions responsive to the communication data, while other wireless devices 
110 ignore the data. The communication data may be, for example, commercial data 

30 exchanged in a commercial transaction between owners or users of wireless devices 110-1 
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and 110-3. Alternatively, or in addition, the communication data may include advertising 
data, news, weather, or other useful information. 

Communications between the wireless devices 1 10 can be carried out using a 
protocol employing a master-slave relationship. However, other protocols may be used. In 
5 the case of a master-slave protocol, one of the wireless devices 1 10 in a particular region 
may be a master with one or more others of the wireless devices 1 10 in the region serving 
as a slave. The master device will control communications carried out with the slave 
devices. In one embodiment, the wireless devices 110 communicate using the Bluetooth 
protocol, but of course other protocols may be used. The Bluetooth protocol uses a half- 

10 duplex, frequency-hopping scheme operating in the 2.4 GHz band. Bluetooth devices hop 
through 1600 frequency channels per second, with 800 transmit and 800 receive channels. 
The channels may have a 1 MHz spacing and span a total of 79 MHz. Information signals 
may be communicated using gaussian frequency shift keying (GFSK). Bluetooth allows 
various wireless equipment (mobile phones, mobile computers, etc.) to communicate over 

15 relatively short range of about 100 meters. However, the range may vary depending on the 
transmission power and receiver sensitivity. 

Fig. 2 illustrates the operation of an embodiment of the present invention. For 
simplicity, the operation of the present invention will be described with reference to two 
wireless devices: a base station 100 and a remote unit 200. The base station 100 and the 

20 remote unit 200 may be wireless communication devices 1 10, as shown in Figure 1 . Base 
station 100 and remote unit 200 may have the same or different structure depending on 
their class of device. As shown, the base station unit 100 is separated from the remote unit 
200 by a distance D. As described above, the base station may be measure the differential 
phase between two or more frequencies of a signal transmitted between the base station 

25 100 and the remote unit 200. In one embodiment of the present invention, frequency 

hopping is used by the base station 100 and the remote unit 200 to generate the transmitted 
signals. 

A signal SI using a sequence of carriers at frequencies f t i, f^,. ..fm is generated at 
base station 100 and transmitted to remote unit 200. At remote unit 200, the signal SI is 
30 received and demodulated. The demodulated signal is used as a reference to generate a 

second signal S2. Signal S2 includes a sequence of carriers having frequencies f rJ , fe, ...f m . 
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The remote unit transfers the phase information of signal SI to signal S2. The frequencies 
in each sequence of carriers, may be in ascending order, in descending order, another 
pattern, or in random order, for example. Additionally, the spacing between adjacent 
carrier frequencies contained in a sequence (i.e., irrespective of their order in the sequence) 
5 may be constant, vary according to a pattern, skip some frequencies, or occur randomly 
within a range. Thus, base station 100 and remote unit 200 remain synchronized, or phase 
locked, with each other. Signal S2 is transmitted from the remote unit 200 back to the base 
station 100 where it is frequency converted to the frequencies of signal SI and phase 
compared with the signal SI. Alternatively, an additional RF signal, phase coherent with 
10 SI, may be generated in base station 100 and be used to do the phase comparison with S2. 
This arrangement obviates the need to frequency convert S2 before performing the phase 
comparison. 

Phase comparison of the corresponding frequency increments of signal SI and 
frequency converted signal S2 provides a phase offset Qi for each of the frequencies. The 

15 phase comparison may also yield amplitude information of the received signal S2. 

Alternatively, the amplitude information of the received signal may be obtained separately. 
Accordingly, the base station 100 may store phase and amplitude information (e.g., in polar 
or Cartesian co-ordinates) for each frequency of the received signal S2. The base station 
100 can use this information to identify multipath signals, their relative strength, and 

20 position and correct for multipath distortion in distance measurements. 

The embodiment illustrated in Fig. 2 is directed to a full-duplex system in which 
signal transmission and reception occur simultaneously requiring the frequencies of SI to 
be different from the frequencies of S2. However, as will be described below, the present 
invention could also be implemented, for example, in a half-duplex manner allowing the 

25 use of the same frequencies for signals SI and S2, thereby obviating the need to convert the 
frequencies of signal S2 to the frequencies of SI, or the frequencies of signal SI to the 
frequencies of S2, for phase comparison. 

RF communications, control, and processing functionality of the base station 100 
may be performed by common equipment, for example, under different software control, or 

30 may be performed by different equipment. Examples are described below in connection 
with Figure 3A, 3B, and 3C. However, it should be understood that control, processing, 
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and RF communications functionality may be performed by various equipment 
configurations depending on the type of device that base station 100 embodies and the 
degree of overlap and compatibility between the distance measurement functionality and 
other functionality of the base station 100. 


base station 100 requires RF communications for mobile telecommunications, distance 
measurement, and Bluetooth communications. The same or different control and/or RF 
equipment may be used for wireless communications to network infrastructure (e.g., 
mobile telephone to cellular base station), for distance measurement, and for direct wireless 

10 device-to-wireless device (e.g., Bluetooth) communications. The same may be true of a 
Bluetooth-enabled laptop with a RF modem for linking to an ISP and many other devices 
equipped for wireless communications using multiple different protocols. On the other 
hand, the base station 100 may embody a wireless device that supports distance 
measurement and a single wireless communications protocol (e.g., a Bluetooth-equipped 

15 vending machine, a mobile telephone, laptop with an RF modem, etc.). The same or 

different control and/or RF equipment may be used for wireless communications and for 
distance measurement. Finally, the base station 100 may be equipped for RF 
communication only to perform wireless distance measurement. In this case, only a single 
RF communications equipment for distance measurement need be provided. 

20 Figure 3 A is a functional block diagram illustrating some of the components of the 

base station 100 according to an exemplary embodiment. The base station 100 may a 
mobile telephone, a PDA, handheld computer, laptop computer, desktop computer, a 
vending machine, cash register, or other equipment. The base station 100 is shown 
generally in Figures 3A-3C simplicity. It should be understood that the exact structure of 

25 the base station 100 may differ from, or include additional elements than, that shown in 
Figures 3A-3C, depending on the nature of the base station 100. 

As shown, base station 100 includes a user interface 101, a processor 102, an RF 
transceiver 103, a housing 111 for housing the components, and an antenna 1 12. Housing 
1 1 1 may be used to house equipment that make up base station 100. Base station 100 and 

30 housing 111 may be sized and equipped to be readily transported and permit stand-alone 
operation. For example, housing 111 may be sized to be a handheld device, such as a PDA 


5 


For example, if the base station 100 is a Bluetooth-enabled mobile telephone, the 
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or mobile phone. Antenna 112 may be an omnidirectional antenna or a directional antenna. 
Antenna 1 12 may be contained within housing 1 1 1 or may protrude therefrom. 

The processor 102 further includes a central processing unit (CPU) 102, memory 
105, e.g., DRAM, and data storage medium 106. The user operates the base station 
5 through the user interface 101 . User interface 101 can include any number of input 

controls and output devices, such as a visual display, a keypad, pointer, a mouse, tracking 
ball, a four-button pad, speaker(s), a microphone, or any combination of the foregoing. 

Processor 102 is coupled between the user interface 101 and the RF transceiver 103. 
Processor 102 receives and processes phase and amplitude data (e.g., I and Q data, as will 

10 be used in the following examples) from the RF transceiver 103. The processor may use 
the phase and amplitude data to calculate a distance measurement, which can be displayed 
on the user interface or used to control a distance-based process. The processor 102 also 
controls the transceiver 103 and receives control information from the user interface 101. 
The I/Q data from the RF transceiver 103 is typically stored in memory 105 for processing 

15 by CPU 104. Further, storage space 106 contains program instructions for the CPU as well 
as other static data such as the device ID information. In handheld devices, storage 106 is 
typically a non- volatile read only memory. In larger base station implementations, the 
storage space can be a hard disk drive. It is anticipated that the program instructions for the 
processor 102 can be embedded for storage, transport, or sale, in any suitable computer 

20 readable mediums, such as a floppy diskette, optical disk, a memory chip or a memory 
portion of a chip, or can be stored on a server and downloaded to the processor for use. 
The RF transceiver 103 is typically implemented as a combination of discrete components 
or a smaller number of integrated chipsets. 

In addition to calculating the distance, for example, as described below, the 

25 processor 102 and the transceiver 103 may operate to communicate according to one or 
more communication protocols using the same or different frequencies than used for 
distance measurement. For example, if the base station 100 were a mobile telephone, the 
processor 102 and transceiver 103 may be used to handle mobile telephone 
communications. For example, the base station may transmit and receive communications 

30 signals with a cellular station, a satellite, or other network switching infrastructure. In 
addition, the processor 102 and transceiver 103 may be used to handle other 
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communications protocol(s), such as Bluetooth, for example. The base station 100 may 
communicate directly with other wireless devices. In this regard, the base station 100 may 
use common equipment for distance measurement and for other communications. 
Alternatively, the RF transceiver 103 may be used solely for distance measurement. 


3B is similar to Figure 3 A, but includes RF transceiver 103-1 and RF transceiver 103-2. 
RF transceivers 103-1 and 103-2 may share a common antenna structure or have separate 
antennas. In accordance with the embodiment of Figure 3B, the RF transceiver 103-1 may 
be used for communications according to a first set of one or more communications 

10 protocols and RF transceiver 103-2 may be used for distance measurements and possibly 
communications according to a second set of one or more communications protocols. 
Processor 102 controls transceivers 103-1 and 103-2 and may process information received 
from either or both transceivers. In accordance with Figure 3B, the base station 100 may 
be, for example, a mobile telephone. RF transceiver 103-1 may handle telephone 

15 communications and RF transceiver 103-2 may handle distance measurement RF 

transmissions and possibly other communications, such as Bluetooth communications. 

Figure 3C illustrates a further exemplary embodiment of a base station 100. Figure 
3C is similar to Figure 3A, but includes processors 102-1 and 102-2 and transceivers 103-1 
and 103-2. In accordance with the embodiment of Figure 3C, the processor 102-1 and RF 

20 transceiver 103-1 may be used for communications according to a first set of one or more 
communications protocols and processor 102-2 and RF transceiver 103-2 may be used for 
distance measurements and possibly communications according to a second set of one or 
more communications protocols. Processor 102-1 controls and may process data from 
transceiver 103-1 and processor 102-2. Processor 102-2 controls and processes 

25 information from RF transceiver 103-2. Processor 102-2 also communicates with 

processor 102-1. In accordance with Figure 3C, the base station 100 may be, for example, 
a mobile telephone. RF transceiver 103-1 may handle telephone communications and RF 
transceiver 103-2 may handle distance measurement RF transmissions and other 
communications, such as Bluetooth communications. Processor 102-1 may be used to 

30 control mobile telephone communications and perform overall device control. Processor 
may be used for controlling distance measurement control, such as mathematical 
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Figure 3B illustrates a further exemplary embodiment of a base station 100. Figure 
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processing, and perform control operations for another communications protocol, e.g., 
Blueooth. The embodiments of Figures 3B and 3C are useful, for example, where the 
distance measurement functionality is added to an existing device design. In the 
embodiment of Figure 3B, the processor 102 of the existing device may be loaded with 
5 software for performing distance measurement calculations. Figure 3C provides an 
alternative where the processor 102-1 is not capable or would not be efficient for 
performing the distance measurement calculations. 

Figures 4 A and 4B show two alternative implementations of the present invention 
in base station 100. As shown in Fig. 4A, the distance measurement functionality may be 

10 implemented as a separate processor chip 108 and used in conjunction with a RF 

transceiver chip 107. The processor chip 108 may be, for example, a general purpose 
microprocessor, a math processor, or an ASIC built using, for example, CMOS technology. 
The RF transceiver chip 107 may be, for example, a Bluetooth chip or other RF 
communications chip. The RF transceiver chip 107 may be built using bipolar technology 

1 5 or BiCMOS technology. 

Alternatively, as shown in Fig. 4B, the RF transceiver chip 107 may include 
memory 109 and processor circuitry 1 10 for performing distance measurement 
calculations. The processor circuitry 1 10 may be general purpose processing circuitry or a 
specially-designed circuit for performing distance measurement calculations. Accordingly, 

20 the RF transceiver chip 107 may output a distance value directly. The RF transceiver chip 
107 may be a Bluetooth chip. Other platforms will be known to those skilled in the art and 
are within the scope of the present invention. 

While the embodiments Figures 3A-3C and 4A-4B are described above in 
connection with a distance measurement application, it should be clear that the 

25 embodiments may be used for other applications for which it is useful to identify multipath 
transmissions. 

Fig. 5 illustrates exemplary RF circuitry that may be included in the base station 
100 and the remote station 200. Fig. 5 has been simplified for purposes of explanation and 
is not intended to show every feature of the base station 100 and the remote station 200. 
30 As shown, the base station 100 includes a local oscillator 103-1, divider 103-2, synthesizer 
103-3, synthesizer 103-4, power amplifier 103-5, phase detector 103-6, and receiver 103-7. 
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Local oscillator 103-1 generates a system clock, or reference frequency fref, which is 
coupled to the reference inputs of synthesizers 103-3 and 103-4. In this example, the value 
of fref will be set to 0.5 MHz. Of course, this and other numerical examples described 
herein are intended to be illustrative and are not intended to limit the present invention. 
5 System clock fref is also divided by divider (M) 103-2 to generate a modulation signal fin. 
Integer M can be set to an integer value of at least one or higher. In this case, M will be set 
to a value of 1. Consequently, in this example, fin is also equal to 0.5 MHz. Modulation 
signal fin is coupled to the modulation input of synthesizer 103-5. Because modulation 
signal fin is derived from fref, it maintains phase coherency with fref. Likewise, because 

10 the carriers having frequencies f t i, ft2,.-.ftn are derived from fref, phase coherency between 
these carriers having frequencies f t i, ft2,...ftn ? and signals fref, and fin is maintained. 

Synthesizer 103-3 generates a frequency hopping spread spectrum (FHSS) signal 
SI, which is comprised of a sequence of carriers at different frequencies. Each carrier is a 
multiple of the reference frequency fref. Signal SI is modulated by fin and coupled to the 

15 input of power amplifier 103-5. Signal SI is therefore comprised of a sequence of carriers, 
each modulated by fin. Power amplifier 103-5 amplifies SI to produce amplified signal 
SI A. Signal SI A is propagated over distance D to the remote unit 200. 

Synthesizer 103-4 generates an FHSS signal S3, which is comprised of a sequence 
of carriers at different frequencies. Each carrier is a multiple of the reference frequency 

20 fref Each of the carriers in the sequence of carriers of signal S3 has a corresponding 

carrier from the sequence of carriers of SI. Typically, in a full duplex design, signals SI 
and S3 are required to be within different frequency bands. 

Receiver 103-7 receives external FHSS signal S2A 1 (transmitted from remote 
station 200). Signals S2A' and S3 have the same carrier frequencies. Signal S2A 1 is 

25 comprised of a sequence of phase shifted carriers corresponding to the carriers of signal S3 
generated by synthesizer 103-4. Further, the sequence of carriers of signal S2A' are equal 
in frequency to the sequence of carriers of signal S3 generated by the synthesizer 103-4. 
Signal S2' and S3 are coupled to the inputs of phase detector 103-6 for phase comparison. 
Phase detector 103-6 generates a sequence of DC I/Q outputs corresponding to the phase 

30 and amplitude of the sequence of carriers of S2\ While shown as part of the RF circuitry, 
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the phase detector 103-6 may be implemented in the processor 102, for example, using 
software. 

Also shown in Fig. 5 is the remote station 200. Remote station 200 includes a 
receiver/discriminator 200-2, synthesizer 200-3, and power amplifier 200-1. The 
5 receiver/discriminator 200-2 receives FHSS signal SI A 1 (comprised of a sequence of 

carriers having frequencies f t i, fev-ftn) from the RF transceiver 103 of the base station 100 
and recovers the modulation signal fin'. Modulation signal fin 1 is coupled to the input of 
synthesizer 200-3. Synthesizer 200-3 multiplies fin' by a sequence of integers to generate 
FHSS signal S2, which is comprised of a sequence of frequencies f r i, f r 2v»fm- In this 
10 example, N will be a sequence of integers from 4800 - 4960. Signal S2 is coupled to the 
input of power amplifier 200-1, amplified, and transmitted to receiver 103-7 of base station 


As shown in Fig. 5, modulated signal fin is transmitted from base station 100 to 
remote unit 200 using a frequency hopping scheme. For purposes of obtaining the distance 

15 measurement, the message content and method of modulation are academic (requiring only 
that phase coherency be maintained) and are dependent on the specific application and 
platform used. For example, if using the Bluetooth™ technology the method of modulation 
used would most likely be gaussian frequency shift keying. Other modulation techniques 
will be known to those skilled in the art and are within the scope of the present invention. 

20 Once the signal ST is received at the remote unit 200 by receiver 200-2, it is 

frequency discriminated to obtain a received version of original modulation signal f m \ 
Modulation signal f m ' contains the phase information of the received signal SI A\ 
Modulation signal fin can therefore be used to synchronize a voltage controlled oscillator 
(VCO) within the synthesizer 200-3. More specifically, modulation signal f m ' can be used 

25 as a reference signal for the synthesizer 200-3 to generate FHSS signal S2, comprising 

carriers having frequencies (f r i, fe,... fm). To accomplish this, synthesizer 200-3 multiplies 
fin' (in this example, 0.5 MHZ) by a sequence of integers N (in this example, 4800 => 
8960). Each of the frequencies of S2 is therefore phase coherent with modulation signal 
fin. S2 is amplified by power amplifier 200-1 to generate signal S2A and transmitted back 

30 to the base station 100. 


100. 
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At base station 100, FHSS signal S2A 1 is received by receiver 103-7 and amplified 
to produce FHSS signal S2\ The signal S2A' is the same frequency as S3 (generated by 
synthesizer 103-4), except for a difference in the phase angle due to the propagation 
distance experienced by signal SI A 1 and S2A f . Signal S2 f is phase compared with the S3 
5 by phase detector 103-6. The phase comparison may be performed by generating In-phase 
(I) and Quadrature (Q) DC signals and performing a simple arithmetic calculation to find 
the phase shift and amplitude. Alternatively, the I/Q data may be used directly, or a phase 
comparison technique different may be used. I/Q data is stored in memory 105 of the 
processor 102 (shown in Fig. 3). After I/Q data is collected for a sufficient number of 
10 adjacent carrier frequencies, CPU 104 executes a distance measurement algorithm that 
operates on the stored I/Q data to calculate the distance between the base station 100 and 
remote station 200. 

Notably, in this embodiment, the carrier frequencies of SI A are different from the 
carrier frequencies comprising S2A. In some embodiments, the carrier frequencies of SI A 

1 5 and S2 A may occupy different, non-overlapping frequency ranges. In other embodiments, 
the carrier frequencies of SI A and S2A may overlap. However, it is preferred that SI A 
and S2A are not transmitted with the same carrier frequency at the same time. 
Consequently, this embodiment is well suited for, but not limited to, full-duplex operation. 
Moreover, the full-duplex transmission scheme described herein need not transmit carrier 

20 frequencies in incrementing or decrementing order, and in practice, the sequential order of 
carrier frequency transmission may be quite random. In operation, it is only necessary that 
the base station and the remote station in this embodiment follow the same hopping 
sequence of carrier frequencies. However, a two-way frequency hopping scheme is not 
required. Many other transmission schemes are known and could take advantage of other 

25 variation of the full-duplex operation of this embodiment of the present invention. 

In alternative embodiments, synthesizer 103-4 generates a FHSS signal having a 
sequence of carriers (S3) at different frequencies than those of S2A f . This requires that 
S2A 1 be frequency-converted by receiver 103-7 to the same frequency as the FHSS signal 
output from synthesizer 103-4. This frequency-conversion is necessary because of the 

30 requirement that the two inputs to phase detector 103-6 be at the same frequency for 
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meaningful phase comparison. Generally, any transceiver arrangement that allows a phase 
detector to compare phases of equal frequency signals will suffice. 

Fig. 6 is a detailed illustration of one example of phase detector 103-6. As shown, 
phase detector 103-6 includes a 90 degree phase shifter 103-14, RF mixers 103-12 and 
5 103-13, and low pass filters (LPFs) 103-10 and 103-11. Mixer 103-12 receives input signal 
S3 (sin[27if t t]) from the synthesizer 103-4 and input signal S2' (Asin[27if t (t-2x)]) from 
receiver 103-7. Mixer 103-12 mixes these two signals and sends the result to low pass 
filter 103-10 to remove unwanted harmonics. Mixer 103-13 receives input signal S2' 
(Asin[27if t (t-2x)]) from receiver 103-7 and S3Z90 (cos [2nf t t]) from the 90 degree phase 

10 shifter 103-14. The 90 degree phase shifter 103-14 receives as an input S3 (sin[27if t t]) 

from synthesizer 103-14. • Mixer 103-13 mixes these two signals and sends the result to low 
pass filter 103-1 1 to remove unwanted harmonics. The in-phase and quadrature signals I 
and Q are thereby output from low pass filters 103-10 and 103-1 1, respectively. The phase 
differences (I and Q components) are forwarded to the CPU 103 (shown in Fig. 3) for 

1 5 further processing, e.g., calculation of the multipath information and possibly the distance 
measurement. 

The I and Q components are generated by mixing the received signal Asin[27tf t (t- 
2t)] with the locally generated signal sin[27if t t] as illustrated in Fig. 6, where x is the one- 
way time delay and A is the amplitude. Using the resulting I and Q components (stored in 
20 memory 105) to solve for x yields: 
Q/I = tan[27if t *2x] 
x= arctan(Q/I)/47cf t 

The Q and I values may be processed as discussed below to produce the multipath 
information. 

25 Fig. 7 is a functional block diagram of a second embodiment of the present 

invention. This embodiment can operate either in half-duplex or in full-duplex modes. Fig. 
7 illustrates circuitry that may be included in the RF transceiver portion of base station 300 
and the remote station 400. As shown, the base station 300 includes a local oscillator 300- 
1, synthesizer 300-2, synthesizer 300-3, power amplifier 300-4, phase detector 300-5, and 

30 receiver 300-6. Local oscillator 300-1 generates a system clock, or reference signal fref, 
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which is coupled to the reference inputs of synthesizers 300-2 and 300-3. In this example, 
fief =.5 MHz. 

Synthesizer 300-2 generates a single carrier signal Sl(f0), which is coupled to the 
input of power amplifier 103-5. Sl(f0) is a multiple of the reference frequency fref. In this 
5 example, synthesizer 300-2 multiplies fref by an integer value R, where R=200. Power 
amplifier 300-4 amplifies Sl(f0) and produces amplified signal SI A(f0), which may be, for 
example, 1 MHz. Signal SlA(fO) is propagated over distance D to the remote unit 400. 
Synthesizer 300-3 generates an FHSS signal S3, which is comprised of a sequence of 
carriers at different frequencies. Each carrier is a multiple of the reference frequency fref. 
10 In this example, fref is multiplied by a sequence of integers N, where N varies between 
4800 and 4960. As previously mentioned, N need not vary in ascending or descending 
order. 

Receiver 300-6 receives external FHSS signal S2A ? (transmitted from remote 
station 200) to produce return signal S2\ Signal S2' is comprised of a sequence of phase 

15 shifted carriers corresponding to FHSS signal S3 generated by synthesizer 300-3. Further, 
the sequence of carriers of FHSS signal S2 ? are equal in frequency to the sequence of 
carriers of signal S3 generated by the synthesizer 300-3. Signals S2 1 and S3 are coupled to 
the inputs of phase detector 300-5 for phase comparison. Phase detector 300-5 generates a 
sequence of DC I/Q outputs corresponding to the carriers of S2' and S3. The internal 

20 details of phase detector 300-5 may be the same as described in the previous embodiment. 
Also shown in Fig. 7 is the remote station 400. Remote station 400 includes a 
receiver 400-2, divider 400-3, synthesizer 400-4, and power amplifier 400-1. The receiver 
400-2 receives single carrier signal SlA'(fO) from the base station 300 to produce Sl'(fO). 
Divider 400-3 divides signal Sl'(fO) to produce reference signal fref. For purposes of 

25 example, R = 200. Reference signal fref is coupled to the input of synthesizer 400-4. 

Synthesizer 400-4 multiplies fref by a sequence of integers N to generate FHSS signal S2, 
which is comprised of a sequence of frequencies f r i, fr2 5 ...fm. In this example, N is a 
sequence of integers between 4800 and 4960. Signal S2 is coupled to the input of power 
amplifier 400-1, amplified, and transmitted to receiver 300-6 in the RF transceiver 300 of 

30 the base station. 
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As shown in Fig. 7, single carrier signal SlA(fO)is transmitted from transceiver 300 
to remote station 200. As will be described, this embodiment does not require that a spread 
spectrum signal be used for the outgoing transmission from the base station. Further, the 
invention could be modified to work with a modulated carrier transmitted from the base 
5 station, although modulation is not a requirement for this embodiment 

As shown in Fig. 7, signal SI A 1 is received at the remote unit 400 by receiver 400-2 
to produce single frequency signal Sl(f0)'. Sl(f0)' is then used by the divider to generate a 
reference signal fref . Reference signal fref is used to synchronize a VCO in synthesizer 
400-4 to generate S2 which is comprised of a sequence of carriers (f r i, fe,... fm). FHSS 

10 signal S2 is amplified by power amplifier 400-1 to generate signal S2A and transmitted 
back to the RF transceiver 300 of the base station. 

At the base station transceiver 300, FHSS signal S2A' is received by receiver 103-7 
and amplified to produce FHSS signal S2'. Signal S2 f is phase compared with the signal S3 
originally generated by synthesizer 300-3. As in the previous embodiment, phase 

15 comparison is performed by generating In-phase (I) and Quadrature (Q) DC signals and 
performing a simple arithmetic calculation to find the phase shift and signal amplitude. I/Q 
data is stored in memory 105 of the processor 102 (shown in Fig. 3). After I/Q data is 
collected for a sufficient number of adjacent carrier frequencies, CPU 104 executes the 
distance measurement algorithm described in the previous embodiment. Notably, in the 

20 second embodiment, the carrier frequency of SlA(fO) was different from the frequencies 
comprising S2A. Consequently, the second embodiment is well suited for, but not limited 
to, full duplex operation. Further, as mentioned before, any transceiver implementation 
that provides for phase detection of equal frequency signals is sufficient. 


25 Fig. 8 illustrates circuitry that may be included in the base station transceiver 500 and the 
remote station 600. As shown, the base station transceiver 500 includes a local oscillator 
500-1, synthesizer 500-2, power amplifier 500-3, phase detector 500-4, and receiver 500-5. 
Local oscillator 500-1 generates a system clock, or reference frequency fref, which is 
coupled to the reference input of synthesizer 500-2. N this example, fref is set to 0.5 MHz. 

30 Synthesizer 300-2 generates a frequency hopping spread spectrum (FHSS) signal 

SI, which is comprised of a sequence of carriers at different frequencies. Each carrier is a 


Fig. 8 is a function block diagram of a further embodiment of the present invention. 
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multiple of the reference frequency fref. In this example, the multiplication factor N is 
used by synthesizer 500-2, and is a sequence of values between 4800 and 4960. Signal SI 
is coupled to the input of power amplifier 500-3. Power amplifier 500-3 amplifies signal 
SI and produces amplified FHSS signal SI A. Signal SI A is propagated over distance D to 
5 the remote unit 600. 

Receiver 500-5 receives external FHSS signal S2A 1 (transmitted from remote 
station 600). Signal S2A* is comprised of a sequence of phase shifted carriers 
corresponding to the carriers of signal SI generated by synthesizer 500-2. Further, the 
sequence of carriers of signal FHSS S2A' are equal in frequency to the sequence of carriers 

10 of signal SI generated by the synthesizer 500-2. Signal S2 1 and SI are coupled to the 

inputs of phase detector 500-4 for phase comparison. Phase detector 500-4 generates, for 
example, a sequence of DC I/Q outputs corresponding to the carriers of S2\ 

Also shown in Fig. 8 is the remote station 600. Remote station 600 includes a 
receiver 600-1, divider 600-2, synthesizer 600-3, and power amplifier 600-4. The receiver 

15 600-1 receives FHSS signal SI A 1 (comprised of a sequence of carriers having frequencies 
fn, favftn) from the base station RF transceiver 500 and generates signal ST. Divider 600- 
2 divides SI' by a factor R to generate reference signals fref. For purposes of example, let 
R sequence through the range of integers 4800 => 4960. Reference signal fref is coupled 
to the input of synthesizer 600-3. Synthesizer 600-3 multiplies fref by the sequence R to 

20 generate FHSS signal S2, which is comprised of a sequence of frequencies f r i, f r 2v»fm. 
FHSS signal S2 is coupled to the input of power amplifier 600-1, amplified, and 
transmitted to receiver 500-5 of base station transceiver 500. 

The operation of this embodiment will be described with reference to Figs. 8-9. As 
shown in Fig. 8, FHSS signal SI A is transmitted from base station transceiver 500 to 

25 remote unit 600. As shown in the timing diagram of Fig. 9, the signal SI A is comprised of 
a sequence of carriers fl , f2, £3 . . . fh. To implement a half-duplex system, where the return 
transmit carriers have the same frequency as the base station transmit carriers, transmit and 
receive operations must be time multiplexed. In this example, the carrier of SI A having a 
frequency of fO is transmitted by the base station to the remote station during a first time 

30 interval (B=>R). Subsequently, the same phase-shifter carrier is received by the base 

station during a second time interval (R=>B). Next, fl is transmitted and received during 
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alternating time intervals (B=>R) and (R=>B). In this way, the base station and remote 
station can utilize the same transmit band without interference. 

The half-duplex transmission scheme described herein need not transmit carrier 
frequencies in incrementing order, and in practice, the sequential order of carrier frequency 
5 transmission may be quite random. In operation, it is only necessary that the base station 
and the remote station follow the same hopping sequence of carrier frequencies. Many 
other transmission schemes are known and could take advantage of other variation of the 
half-duplex operation of this embodiment of the present invention. 


10 600-1 and divided down by divider 600-2 to generate the reference frequency f re f \ Divider 
600-2 may include a phase locked loop for generating fref. The phase locked loop 
contains a VCO which is locked by the input signal ST. In this example, the dividing 
factor R is selected from a sequence of integers ranging from 4800 to 4960. Each integer is 
selected according to the given transmit frequency. After the transmission of signal 

15 SlA(fO) from the transceiver 500 of the base station ceases, divider 600-2 maintains the 
control voltage on the VCO such that the reference signal fref continues with minimal 
frequency and phase drift. One or more techniques to maintain a stable reference signal 
after the input locking signal ceases to exist can be implemented, for example, as suggested 
in related U.S. Application No. [Attorney Docket No. 52625-5002], filed concurrently 

20 herewith and expressly incorporated by reference herein. 

Reference signal f re f contains the phase information of the received signal ST. It 
can therefore be used to synchronize a VCO within the synthesizer 600-3. More 
specifically, the signal f re f is used as a reference signal for the synthesizer 600-3 to 
generate signal S2 comprising carriers having frequencies (f r i, f r2 ,... fm). Each of the 

25 frequencies of S2 are phase coherent with reference signal fref. After transmission of SI 
by the base station transceiver 500 is complete, return signal S2 is amplified by power 
amplifier 600-1 to generate signal S2A and transmitted back to the base station transceiver 
500. 

At base station 500, FHSS signal S2A is received by receiver 500-5 and amplified 
30 to produce signal S2\ Signal S2 ? is phase compared with the SI originally generated 


As shown in Fig. 8, the signal SI A' is received at the remote unit 600 by receiver 
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signals by synthesizer 500-2. The phase comparison may be performed by the methods 
described above. 

The multipath functionality implemented by the base station 100 will now be 
discussed. Most wireless communication links 15 are exposed to the multipath 
5 phenomenon. As discussed above, this means that the RF signal received by a receiver is 
composed of many signal components traveling in different paths caused by reflections and 
diffraction from earth and surrounding objects. Each signal component has a different 
propagation delay. It is important in some applications (such as distance measurements) to 
know how many significant paths exist, their position, and relative strength. In particular, 
1 0 in the case of a distance measuring system, it is the propagation time for the direct path that 
is desired. 

In accordance with the present invention, information is gathered on different 
frequencies that have the same or substantially the same multipath characteristics. It is 
assumed that if the transmitted signals are close enough in frequency, the transmitted 
1 5 signals will travel in the same or substantially the same (i.e., within tolerance) set of 

multipaths. In the received signals, a periodic relationship will exist between the received 
amplitude and the received frequency. The relationship is periodic in frequency, with the 
period dependent on relative amplitude and delays of the involved echoes. 


20 information corresponding to each of the received signals S2A', for example, as discussed 
above, during one or more hopping cycles. The data may be stored in memory included in 
the processor 102. For example, the memory 105 may store the maximum received 
amplitude for each received frequency or the root-mean-square (RMS) amplitude for each 
received frequency. The base station 100 and remote unit 200 may perform multiple 

25 frequency-hopping cycles. The data from the multiple cycles may be averaged by the 
processor 102 to improve noise immunity. Next, the stored data may be processed by a 
hardware or software-implemented inverse Fast Fourier Transform (IFFT) algorithm. The 
resulting time-domain data indicates the location (time delay) and relative amplitude of the 
echoes composing the received signal. In distance measurement systems this knowledge is 

30 sufficient to distinguish the direct path from the combined signal, for example, by selecting 
the first peak signal in the time domain (which corresponds to the shortest distance between 


The base station 100 may collect and store amplitude and differential phase shift 
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the base station and the remote unit) and ignoring other components. The resolution and 
maximum detectable delay range for this method depends on the number of usable 
frequencies, their spacing, and their total span. For the Bluetooth technology, the method 
is effective in the range of about 4 to about 150 meters. 


discussed. Details of a phase-slope distance measurement methodology, which may be 
used in connection with the present invention, are discussed in U.S. Application No. 
[Attorney docket No. 52625-5001], entitled "Accurate Distance Measurement Using 
Wireless Techniques", filed concurrently herewith and expressly incorporated by reference 

10 herein. In the phase-slope method, measurement of propagation delay is based on the 
principal that the relative phase angle of the received signal is a linear function of 
frequency. That is, if phase delay is plotted as a function of frequency, the resulting graph 
is theoretically a straight line. The slope of the line is directly proportional to the 
propagation delay and thus to the distance between transmitter and receiver. As noted 

1 5 above, the echo signals travel over longer paths than the direct path signal. At the receiver, 
the direct path signal and the echo signals combine as vectors. If the combined signal is 
used to calculate distance, the calculated distance is greater than the true distance. 
However, the echoes distort the linear 'phase vs. frequency' curve, and this distortion can 
provide information as to the existence of multiple paths. 

20 In addition, the distance correction information can be determined from the 

amplitude vs. frequency profile of the received signal. When direct path and echo signals 
combine as vectors, the resultant amplitude, A, for two signals is: 


where al and a2 are the amplitudes of the direct path signal and the echo signal and 
25 a is their phase difference. The phase difference a is a function of frequency, 

which equals the difference in wavelength expressed in radians between the direct 
path and the echo path. 

From the above expression, the relative strengths of the direct signal and an 
echo from the amplitude ripple A(f) can be determined as follows. Let fl equal the 


5 


The mathematical principles underlying the present invention will now be 
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frequency where a = 0 and A is at its maximum, and let f2 equal the frequency 
where a = n and A is at its minimum. 

From the above equation for A(f) we can derive the following two equations 
with two unknowns (when al > a2): 
5 A m in = al - a2 and 

Amax ~ al + a2 

Solving for al/a2 : 

10 al/a2 = (Amax ~ AminyAmax A m j n ) 

The inverse of the period of the ripple is the delay time (At) of the echo. To 
show this we first write the expression for a(f): 

15 a(f) = At*f*27i 

The change in a between fl and f2 is 7i, so: 

ct(f2) - cc(fl) = At (f2 - fl) 2tt = 7i 

20 

At=l/[2(f2-fl)] 


The period of the ripple is 2(f2 - fl) so we have proved the above assertion. 
These two data, the relative echo strength and the echo delay, plus the apparent 
25 propagation delay that may be found using the phase-slope method, is may be used 
to calculate the true propagation delay, as will be demonstrated. 

In practice, the amplitude and phase data can be collected by one wireless device 
110 based on RF signals received from another wireless device 110. The following 
methodology is used to determine the direct path time delay from the amplitude and phase 
30 information (or their Cartesian format) of the received signals. 
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First, the wireless device 110 (acting as a base station 100) collects amplitude and 
phase (for example, 'In-phase' and 'Quadrature-phase' components) data for received 
frequencies, for example, as described above in connection with Figure 5-9. By way of 
example, Figures 10A-10E illustrates an example in which the received signals include a 
5 direct path component having a 20 ns propagation delay and an echo component having an 
80ns propagation delay. Figures 1 1 A-l IE illustrate an example in which the received 
signals include a direct path component having a 20 ns propagation delay and echo 
components having 80 ns and 120 ns propagation delays, respectively. Figures 10A and 
1 1 A illustrate examples of the received amplitude and frequency data plotted as a graph to 

10 facilitate an understanding of this aspect of the invention. Similarly, Figures 10B and 1 IB 
illustrate examples of the received phase and frequency data plotted as a graph. Of course, 
in the operation of the wireless device 1 10, the amplitude, phase, and/or frequency data 
may be stored in memory and processed as a set of values or other convenient format(s) to 
facilitate storage and/or processing. 

15 For example, Table 1 (below) provides a representation of the amplitude and phase 

data of Figures 10A and 10B in Cartesian format (I and Q). Table 2 (also below) provides 
a representation of the amplitude and phase data of Figures 1 1 A and 1 IB in Cartesian 
format (I and Q). 
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Freq. 

I 

Q 

Freq. 

1 

Q 

(MHz) 



(MHz) 



2402 

1 .4474770 

1 .7225736 

2442 

0.8007541 

-0.0289654 

2403 

0.4700697 

1 .7829565 

2443 

0.3222642 

0.1994487 

2404 

0.2580085 

1.3058819 

2444 

0.2146282 

0.0010161 

2405 

0.4854102 

0.5877853 

2445 

0.4854102 

-0.5877853 

2406 

0.2146282 

-0.0010161 

2446 

0.2580085 

-1.3058819 

2407 

0.3222642 

-0.1994487 

2447 

0.4700697 

-1.7829565 

2408 

0.8007541 

0.0289654 

2448 

1.4474770 

-1.7225736 

2409 

0.9769196 

0.5044002 

2449 

2.2763349 

-1.0583739 

2410 

0.8034442 

0.9510565 

2450 

2.6000000 

-0.0000000 

2411 

0.4299328 

1.1585112 

2451 

2.2763349 

1.0583739 

2412 

0.0938359 

1 .0935745 

2452 

1.4474770 

1.7225736 

2413 

0.0317452 

0.9024790 

2453 

0.4700697 

1 .7829565 

2414 

0.0551702 

0.8060633 

2454 

0.2580085 

1.3058819 

2415 

0.1854102 

0.9510565 

2455 

0.4854102 

0.5877853 

2416 

0.1253610 

1 .3052539 

2456 

0.2146282 

-0.0010161 

2417 

0.2708995 

1 .6596904 

2457 

0.3222642 

-0.1994487 

2418 

0.9525837 

1 .7404752 

2458 

0.8007541 

0.0289654 

2419 

1.6725654 

1.3701103 

2459 

0.9769196 

0.5044002 

2420 

2.1034442 

0.5877853 

2460 

0.8034442 

0.9510565 

2421 

2.0106219 

-0.3423746 

2461 

0.4299328 

1.1585112 

2422 

1.3894833 

-1.0467074 

2462 

0.0938359 

1.0935745 

2423 

0.4896893 

-1.2251938 

2463 

0.0317452 

0.9024790 

2424 

0.2921055 

-0.8077074 

2464 

0.0551702 

0.8060633 

2425 

0.6000000 

-0.0000000 

2465 

0.1854102 

0.9510565 

2426 

0.2921055 

0.8077074 

2466 

0.1253610 

1.3052539 

2427 

0.4896893 

1.2251938 

2467 

0.2708995 

1 .6596904 

2428 

1 .3894833 

1 .0467074 

2468 

0.9525837 

1 .7404752 

2429 

2.0106219 

0:3423746 

2469 

1.6725654 

1.3701103 

2430 

2.1034442 

-0.5877853 

2470 

2.1034442 

0.5877853 

2431 

1.6725654 

-1.3701103 

2471 

2.0106219 

-0.3423746 

2432 

0.9525837 

-1 .7404752 

2472 

1.3894833 

-1.0467074 

2433 

0.2708995 

-1 .6596904 

2473 

0.4896893 

-1.2251938 

2434 

0.1253610 

-1.3052539 

2474 

0.2921055 

-0.8077074 

2435 

0.1854102 

-0.9510565 

2475 

0.6000000 

-0.0000000 

2436 

0.0551702 

-0.8060633 

2476 

0.2921055 

0.8077074 

2437 

0.0317452 

-0.9024790 

2477 

0.4896893 

1.2251938 

2438 

0.0938359 

-1.0935745 

2478 

1.3894833 

1.0467074 

2439 

0.4299328 

-1.1585112 

2479 

2.0106219 

0.3423746 

2440 

0.8034442 

-0.9510565 

2480 

2.1034442 

-0.5877853 

2441 

0.9769196 

-0.5044002 
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Table 2: Direct Path, 20 ns Echo and 80 ns Echo: 


Freq. 

■ 
I 

Q 

(MHz) 



2402 

jk a a, —y a, a a f\ 

1 .3972446 

A AA A A f" A Ar 

0.9241522 

2403 

0.9800089 

A a a A ^ A ^ f~\ 

1.1665459 

2404 

/-\ ^ A |— A A A A 

0.5356833 

a f\ a f~ a j »"A 

1.2056153 

2405 

0.1618034 

a a f a a a *~\ r~ 

1.0580135 

2406 

-0.0647231 

A ^7 a A f\ A A 

0.7848137 

2407 

A A ATA 

-0.1063972 

a a a a a a a 

0.4760136 

2408 

A aa^aata 

0.0258876 

A f~\ *~\ ~l A. A T A 

0.2279173 

2409 

0.2758742 

A A A aaata 

0.1189973 

2410 

0.5562306 

y"> ^ y"\ /"\ /*\ ^ A A 

0.1902113 

2411 

0.7705562 

A >i A ,1 A J A A 

0.4346496 

2412 

y*> A A — W h A 

0.8376571 

/-\ TAA A~T >l A 

0.7990748 

2413 

A AA*TAA 

0.7120760 

1.1969786 

2414 

0.3957936 

A ^AAAA A A 

1 .5299249 

2415 

A -4 A A /"\ A 

-0.0618034 

1.7119017 

2416 

-0.5756843 

1 .6906569 

2417 

-1.0457660 

1.4607385 

2418 

-1.3812452 

1.0650129 

2419 

A ^AAAAA it 

-1 .5226604 

0.5842805 

2420 

-1 .4562306 

0.1175571 

2421 

-1.2169301 

-0.2421080 

2422 

y-y A^T^"\^ J J J 

-0.8795441 

A ^ A A A A 

-0.4302968 

2423 

-0.5399217 

-0.4267725 

2424 

-0.2910694 

A AAAAAAT 

-0.2600697 

2425 

a yA^ a. a /*\ ^\ a y\ 

-0.2000000 

A AAAAAAA 

-0.0000000 

2426 

y-v j a a y> * 

-0.2910694 

A AAAAAAT 

0.2600697 

2427 

-0.5399217 

0.4267725 

2428 

-0.8795441 

0.4302968 

2429 

-1.2169301 

0.2421080 

2430 

-1 .4562306 

-0.1175571 

2431 

-1 .5226604 

-0.5842805 

2432 

A\ A"% A*\ A A*^, At * m 

-1.3812452 

-1.0650129 

2433 

-1.0457660 

-1 .4607385 

2434 

-0.5756843 

-1.6906569 

2435 

-0.0618034 

-1.7119017 

2436 

0.3957936 

-1 .5299249 

2437 

0.7120760 

-1.1969786 

2438 

0.8376571 

-0.7990748 

2439 

0.7705562 

-0.4346496 

2440 

0.5562306 

-0.1902113 

2441 

0.2758742 

-0.1189973 


Freq. (MHz) 

I 

A^ 

Q 

2442 

0.0258876 

-0.2279173 

2443 

A A AAA,A^*S% 

-0.1063972 

A A A r"\ ^ A A 

-0.4760136 

2444 

t~\ A. A A ~ T ^\ A A 

-0.0647231 

A J] A J A ^» 

-0.7848137 

2445 

^\ f\ jt A A A A 

0.1618034 

^ A A A ^ A ^ 

-1.0580135 

2446 

s% a *^ a a a 

0.5356833 

^ AA^Aj* ^a 

-1.2056153 

2447 

0.9800089 

A A A A r— A ^ ^\ 

-1.1665459 

2448 

A ~-9 A A A 

1 .3972446 

-0.9241522 

2449 

A f \ f \ A A A A 

1.6931600 

y*> A^TA.A^^ 

-0.5107362 

2450 

1 .8000000 

,A A f\ r\ A A f\ A 

0.0000000 

2451 

1.6931600 

0.5107362 

2452 

j< A ATA jl 4 A 

1 .3972446 

A AA A A ^AA 

0.9241522 

2453 

A f \ A A f\ A A ^\ 

0.9800089 

A A A A r"- 4 r~ A 

1.1665459 

2454 

A ff— A A A A A 

0.5356833 

^ A #— A A f** A 

1.2056153 

2455 

A A A. A A A A A 

0.1618034 

A A ^ A A A A ^ 

1.0580135 

2456 

Af^_ A^ A^ A ^9 A 

-0.0647231 

A ^* A ^ A ^ A 

0.7848137 

2457 

-0.1063972 

A A ^* ^\ A ^ A A 

0.4760136 

2458 

A*\. A+*\ ^\ f" 

0.0258876 

0.2279173 

2459 

0.2758742 

A A A AAATA 

0.1189973 

2460 

A r~ r— a a a 

0.5562306 

0.1902113 

2461 

0.7705562 

A A A >l A ^ A A 

0.4346496 

2462 

0.8376571 

A T A A A ^7 il A 

0.7990748 

2463 

0.7120760 

A A A ,A A A A 

1.1969786 

2464 

A A r"\ r~ A A 

0.3957936 

1 .5299249 

2465 

^\ a j a A J 

-0.0618034 

A — » j| ji A A T 

1.7119017 

2466 

-0.5756843 

^ A ,A A A f"- A A. 

1 .6906569 

2467 

-1 .0457660 

1 .4607385 

2468 

-1.3812452 

1.0650129 

2469 

-1.5226604 

0.5842805 

2470 

-1 .4562306 

0.1175571 

2471 

-1.2169301 

-0.2421080 

2472 

-0.8795441 . 

-0.4302968 

2473 

-0.5399217 

-0.4267725 

2474 

-0.2910694 

-0.2600697 

2475 

-0.2000000 

0.0000000 

2476 

-0.2910694 

0.2600697 

2477 

-0.5399217 

0.4267725 

2478 

-0.8795441 

0.4302968 

2479 

-1.2169301 

0.2421080 

2480 

-1.4562306 

-0.1175571 
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Next, time domain data can be obtained from the amplitude, phase, and frequency 
data. For example, an inverse Fast Fourier Transform (IFFT) may be used. Of course, 
other transform algorithms may be used as well. In the IFFT case, sampling is done in the 
frequency domain and transformed into the time domain. Figure IOC illustrates curves that 
5 reflect the various transmission paths obtained from an IFFT of the information of Figures 
10A and 10B. Figure 1 1C illustrates the curves that reflect the various transmission paths 
obtained from an IFFT of the information of Figures 1 1 A and 1 IB. We can clearly see that 
each of the transmission paths produces a single peak in the time domain. The relative 
position of the peak correlates to the propagation delay of the path it represents. 

10 Next, the path delay corresponding to the first significant peak is determined. This 

may be done using a peak search algorithm to distinguish the peaks out of the ripple and 
select the first peak. For example, the peak search algorithm may be implemented simply 
by setting values below a particular threshold to zero. The first peak may be identified by 
the first data points above the predetermined threshold. For purposes other than distance 

1 5 measurements, the position of other peaks may be of interest as well. The selected peak 
may be accurately located on the time scale, for example, by translating the points on the 
X-axis into time, using the known ratio between the total number of sampling points (4096 
in our examples) and the maximum measurable path delay (l/[2* Af], where Af is the 
sampling frequency spacing, in our case Af = 1MHz and maximum measurable path delay 

20 = 500ns). Of course, the x-axis may be scaled so that the result of the IFFT produces 
actual time values. 

Figures 10D and 1 ID illustrate the selected peak graphed in the time domain. 
Alternatively, the selected peak can be identified by performing a time-to-frequency FFT 
and applying the phase slope method, for example, described in U.S. Application No. 
25 (Attorney Docket No. 52625-5001), on the resultant phase vs. frequency curve. Figures 
10E and 1 IE illustrate the reconstructed phase FFT. 

It should be noted that the examples of Figures 10A-10E and 1 1 A and 1 IE are 
plotted in graph for to aid the reader's understanding of the invention. The processing 
described herein may be accomplished, at least in part, using processor 102 or other 
30 processing equipment by manipulating data sets stored in memory 105. 
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Attorn^)ocketNo.: 52625-5003 


Following is a summary of the main effects of multipath on the phase-slope 
distance measuring system and the measures to take to counter it. 

a) Multipath signals will distort the distance reading to a degree depending on the 
strength and delay time of the echoes. 

b) The apparent delay in the presence of multipath can be corrected by analyzing 
the pass band amplitude and phase behavior to find relative echo strength and delay. 


c) The degree of resolution of echoes depends on the number of frequency hops 
10 and total bandwidth of the system. 


The present invention may be used with either full duplex or half-duplex distance 
measurement systems. In one embodiment of the present invention, the frequency-hopping 
scheme is implemented using Bluetooth technology. The distance measuring and/or signal 

15 processing concepts of the present invention may be implemented directly into the 

Bluetooth chip. Other platforms will be known to those skilled in the art and are within the 
scope of the present invention. Accordingly, the chip may include structure providing 
other digital signal processor (DSP) functionality. 

The present invention may be used in a variety of applications including, but not 

20 limited to, mobile commerce, mobile banking, and information on demand. For example, 
commercial transactions between the two wireless devices may be directed based on the 
result of this distance measurement. If the distance between the units is within a specified 
criteria, information (advertisements, news, weather, travel) may be pushed from one unit 
to the other, payment for goods, services or information may be effected, or banking 

25 transactions initiated (e.g., obtaining account statement information, transferring funds 
between accounts). Other applications will be known to those skilled in the art and are 
within the scope of the present invention. 

Other embodiments of the invention will be apparent to those skilled in the art from 
consideration of the specification and practice of the invention disclosed herein. It is 

30 intended that the specification and examples be considered as exemplary only, with a true 
scope and spirit of the invention being indicated by the following claims. 
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